Tổ tiên của Tát Bố Tố nhiều đời sống ở thành Nhạc Khắc Thông Ngạc, ông tổ 4 đời là Sung Thuận Ba Bổn nhờ vũ dũng mà nổi tiếng, giữ ngôi thành trưởng. Thời Thanh Thái Tổ, người kế tục của Sung Thuận Ba Bổn là Cáp Mộc Đô đưa bộ tộc theo về, đồn trú Cát Lâm, làm nhà ở đấy. Tát Bố Tố tự lực được lãnh chức Kiệu kỵ hiệu, rồi thăng Hiệp lãnh. Năm Khang Hi thứ 16 (1677), đế sai bọn Nội đại thần Giác La Vũ Mặc Nột làm lễ ở Trường Bạch Sơn, đến Cát Lâm, muốn tìm người dẫn đường. Ninh Cổ Tháp (寧古塔, tiếng Mãn: ᠨᡳᠩᡤᡠᡨᠠ, chuyển tả: ningguta) Tướng quân Ba Hải lệnh Tát Bố Tố đem 200 quân, dắt 3 tháng lương đi theo.